package huawei;
import java.util.Scanner;

/**
 * Created by wanghongfu on 17/6/27.
 * email  1583505981@qq.com
 */
public class MoneySplit {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int money=in.nextInt();
        final int[] types={1, 5, 10, 20, 50, 100};
        int len=types.length;
        int[][] res=new int[len][money+1];
        for (int i = 0; i <len; i++) {
            res[i][0]=1;
        }
        // for (int j=1;j<=money;j++){
        //     res[0][j]=0;
        // }

        for (int i=1;i<len;i++){
            for (int j=1;j<=money;j++){
                for (int k = 0; k <=j/types[i-1] ; k++) {
                    res[i][j]+=res[i-1][j-k*types[i]];
                }
            }
        }
        System.out.println(res[len-1][money]);
    }
}
